আলীবর্দী খানের প্রকৃত নাম মির্জা মুহম্মদ আলী । তাঁর পিতার নাম মির্জা মুহম্মদ ।  তিনি মুঘল দরবার কতৃক খান উপাধি পেয়েছিলেন। আরব বংশোদ্ভূত মির্জা মুহম্মদ বেগ মুঘল সম্রাট আওরঙ্গজেবের তৃতীয় পুত্র আজম শাহের দরবারের একজন কর্মকর্তা ছিলেন[2]। আলীবর্দী খানের মা ইরানের খোরাসানের এক তুর্কি উপজাতি থেকে এসেছিলেন। তাঁর পিতামহ আওরঙ্গজেবের সৎ ভাই ছিলেন। মির্জা মুহম্মদ আলী পূর্ণবয়স্ক হবার পরপরই আজম শাহ তাঁকে পিলখানার পরিচালক হিসেবে নিয়োগ দেন[2]।